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Adaptation Algorithm Based on Signal Statistics 
For Automatic Gain Control 

Related Applications 

This application claims the benefit of U.S. Provisional Application No. 
5 60/291,497 filed May 16, 200L 

BACKGROUND OF THE INVENTION 

Field of the Invention 

The invention relates to communication systems and more particularly to an 
automatic gain control method and devices for communication system receivers. 

10 Description of the Related Art 

Automatic gain control (AGC) is used in communication systems to maintain a 
constant level of output signal when the level of input signal fluctuates. The 
conventional AGC apparatus detects an error between the input signal level and a given 
target value. A feedback loop is then used to vary the attenuation factor or the gain of a 
1 5 variable amplifier to reduce the detected error to maintain the output signal level at the 
target value. 

Particularly, in communication receivers, the AGC keeps the signal strength 
within a predefined limit. For this purpose, an adaptation algorithm can be employed to 
increase or decrease the gain based on the received signal power. Accordingly, the 
20 input analog signal level should be estimated to adjust the gain. Also, the adaptation 
process needs to converge within a short period of time as well as to provide the 
required accuracy for the signal level. 
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Existing algorithms typically use a multi-bit Analog to Digital (A/D) Converter 
to digitize the input signal received in analog format. The digitized signal goes through 
a square function and is low pass filtered. The filtered output is then squared rooted to 
obtain an estimate of the analog signal level. However, using multi-bit blocks such as 
5 an A/D Converter, multiplier, square root function and low pass filter, require a 
complex hardware implementation, increasing the cost and limiting the processing 
speed. Moreover, the information regarding the nature of the signal is not taken into 
account in estimating the analog signal level 
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BRIEF SUMMARY OF THE INVENTION 

The invention provides a novel adaptation technique to estimate the received 
signal power. The programmability feature allows a designer to meet the required trade 
off between the acquisition time and the accuracy. Also, the hardware can be 
5 implemented fully in the digital domain without requiring analog power estimators, an 
Analog to Digital (A/D) Converter or a digital low pass filter which is typically 
employed to estimate signal power. 

Particularly, the present technique utilizes the statistical characteristics of the 
received signal and provides an estimate of the signal power according to the amplitude 
10 probability distribution. This results in a computationally simple hardware structure 
which replaces a multi-bit A/D Converter by a simple comparator to obtain an accurate 
estimate of the input signal power, 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will be described in detail with reference to the following 
drawings in which like reference numerals refer to like elements wherein; 

Figure 1 is a block diagram of an automatic gain control in accordance with one 
5 embodiment of the present invention; and 

Figure 2 is an example embodiment of an automatic gain control device in 
accordance with the present invention. 

Figure 3 is an exemplary implementation of the adaptation technique. 
Figure 4 is a first embodiment of the adaptation method, 
10 Figure 5 is an embodiment of a method for estimating the distribution. 

Figure 6 is a second embodiment of the adaptation method. 
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DETAILED DESCRIPTION 

In the following description, numerous specific details are set forth to provide a 
thorough understanding of the invention. For example, some circuits are shown in 
block diagram in order not to obscure the present invention in unnecessary detail. 
5 However, it will be understood by those skilled in the art that the present invention may 
be practiced without such specific details. 

Herein, the term "machine readable medium" includes, but is not limited to 
portable or fixed storage devices, optical storage devices, and any other devices capable 
of storing instructions and/or data. The term "instructions" refers to a single instruction 
10 or a group of instructions, and may be one or a combination of software and firmware 
including data, codes, and programs that can be read and/or executed to perform certain 
tasks. 

Generally, a communication system includes a transmitter which may transmit 
information to a receiver using an analog signal. However, because the level of the 

1 5 input signal received can fluctuate, the receiver includes an automatic gain control 
(AGC) unit to maintain a constant power level or amplitude of input signal for 
processing. A typical AGC unit detects an error between the input signal level and a 
given target level, varies the attenuation factor or the gain of a variable amplifier based 
upon the error signal, and uses a feedback loop to control the signal level By 

20 appropriately increasing and decreasing the gain, the signal strength can be kept within 
a predefined limit, 

The invention allows a simple and low cost adaptation process for AGC by 
estimating the signal power via a statistical method. Figure 1 shows an exemplary 
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AGC unit 100 in accordance with one embodiment of the invention. The AGC 100 unit 
includes an estimating unit 1 10 to estimate a distribution of the input analog signal 
power amplitude, and an integrator 130 to adjust the gain of a variable gain amplifier 
(VGA) based upon the distribution. 

5 Figure 2 shows one embodiment of an estimating unit 200 to obtain the 

statistical characteristics of the received signal for estimating the input signal power. 
Referring to Figure 2, a comparator 210 compares the input analog signal against one 
or more reference thresholds. Here, the reference thresholds may be set to Nyquist or 
higher rate. The occurrences in which the input signal is above (and/or below) the 
10 threshold(s) within a given time window is then counted by a counter 220. The 

counting gives an estimated probability distribution of the input signal power amplitude. 
Depending on the threshold and the ratio of the time during which the input signal is 
above (and/or below) the threshold(s), an estimate of the error signal (the difference 
between the current signal power and the desired value) can be obtained, 

1 5 The error signal generated by the estimating unit 200 is used in a feedback loop 

of an integrator to adjust the gain for AGC. One embodiment in particular uses gear 
shifting to increase the speed of adaptation process when the error is large and to 
increase the accuracy when the error is small (e.g. near convergence). Gear shifting 
may be employed by setting a digital comparator which looks at the magnitude of the 

20 number of occurrences in which the input signal level is either above and/or below the 
threshold(s) within the time window. If the number of occurrences is higher than a 
predetermined value then a large step size for the adaptation is chosen. 

An example implementation of the adaptation technique in accordance with one 
embodiment of the invention is shown in Figure 3. As shown, a comparator 310 
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receives and compares the input analog signal against two threshold values VI and V2. 
At a sampling rate determined by a clock 325, the itp/down counter 330 counts the 
number of times the input signal level exceeds the thresholds within a predetermined 
period. In the embodiment, the up/down counter 330 increases a count value when the 
5 output signal of an AND gate 3 1 5 is high and decreases the count value when the 

output signal of an AND gate 320 is high. Namely, the comparator 310 is set to output 
a high signal to the AND gate 315 if the input signal exceeds the threshold value VI 
and is set to output a high signal to the AND gate 320 if the input signal is below the 
threshold value V2. The clock 325 gates the outcome of the AND gates on the clock 
10 signal. 

Accordingly, the up/down counter 330 estimates the signal level by measuring 
the ratio percentage of times during the predetermined period that the input signal 
exceeds the threshold limits set by VI and V2, and provides an error signal to a 
variable step size generator 350. Here, a programmable counter 335 resets the up/down 

1 5 counter 330 through a delay 340 and controls a latch 345 to output the error signal after 
each predetermined period. Depending on the value of the error signal, a step size 
factor is selected by the variable step size generator 350. The error signal is then 
multiplied by the step size factor and is output to an integrator 355. The integrator 355 
accumulates the error signals from the variable step size generator 350 through an 

20 integrating loop and outputs a signal to adjust the gain of a VGA for adaptation. 

Accordingly, the adaptation process in accordance with the invention utilizes 
the statistical characteristics of the received signal, for example the percentage of times 
the input signal exceeds the threshold values, and provides an estimate of the signal 
power according to the amplitude probability distribution. This results in a 

25 computationally simple hardware implementation which replaces a multi-bit A/D 
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Converter by a simple comparator to obtain an accurate estimate of the signal power. 
Namely, the invention allows a fully digital implementation for fast and accurate power 
estimation without the need of an A/D Converter, a multi-bit multiplier or digital low 
pass filter. 

5 Note above that the comparator 310 can output appropriate signals to the 

up/down counter 330 to count the occurrences that the input signal exceeds the 
threshold limits through means other than AND gates. Accordingly, the invention is 
not limited to the AND gates. For example, the comparator 3 1 0 and the up/down 
counter 330 can be set to count the number of times the input signal does not exceed 
10 the threshold limits. It will be apparent to those skilled in the art that the teachings of 
the invention can be applied in a variety of other ways. 

Figure 4 shows an adaptation method 400 in accordance with one embodiment 
of the invention. The adaptation method 400 begins by estimating a distribution of 
input signal level or power amplitude (block 410), The gain for ACG is then adjusted 
15 based upon the estimated distribution (block 420). 

The distribution of the input signal level can be obtained using any method and 
implemented using software, firmware, hardware or any combination thereof. Figure 5 
shows one method 500 in accordance with the invention to estimate the distribution. 
The method 500 compares the input analog signal against one or more reference 
20 threshold values (block 510). The distribution of the input signal level is estimated by 
counting the occurrences in which the input analog signal is either above or below the 
one or more reference threshold values within a given period (block 520). For example, 
the input analog signal may be compared against a first reference threshold value and a 
second threshold value. In such case, the occurrences in which the input analog signal 
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is above the first reference threshold value and occurrences in which the input analog 
signal is below the second reference threshold value are counted. 

Here, if the first reference threshold value is higher than the second reference 
threshold value, the counting goes up when the input analog signal is above the first 
5 reference threshold value and goes down when the input analog signal is below the 
second reference threshold value. In an alternative embodiment, the counting may go 
down when the input analog signal is above the first reference threshold value and go 
up when the input analog signal is below the second reference threshold value. 

Figure 600 shows another adaptation method 600 in accordance with the 

10 invention. The method 600 determines a percentage of time that the input signal is 

either above or below the one or more reference threshold values within a given period, 
and generates an error signal (block 610). Here, the error signal is the ratio percentage 
of times during the given period that the input signal exceeds the threshold limit(s). 
Also, as in the method 500 ; two reference threshold values may be used. A step size 

1 5 factor is then selected based upon the error signal and is multiplied with the error signal 
to generate a variable error signal (block 620). A large step size factor is selected if the 
error signal is above a predetermined value, The gain for AGC is adjusted using the 
variable error signal (block630). In the adaptation method 600, the speed for adjusting 
the gain of AGC is varied by gear shifting based upon the distribution of the input 

20 signal The foregoing embodiments are merely exemplary and are not to be construed 
as limiting the present invention. The present teachings can be readily applied to other 
types of apparatuses. The description of the present invention is intended to be 
illustrative, and not to limit the scope of the invention. Many alternatives, 
modifications, and variations will be apparent to those skilled in the art. For example, 

25 it may be possible to implement the present invention or some of its features in 
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hardware, firmware, software or a combination thereof where the software is provided 
in a processor readable storage medium such as a magnetic, optical, or semiconductor 
storage medium. 
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